Graph theory

Results: 6735



#Item
931Mathematics / Computability theory / Theoretical computer science / Theory of computation / Reverse mathematics / Computable function / Graph coloring / Randomness / Rand / RAND Corporation

Intro RAND & DNC WWKL & RWWKL

Add to Reading List

Source URL: ludovicpatey.com

Language: English - Date: 2013-04-16 05:41:15
932Graph theory / Mathematics / Combinatorial optimization / Matching / Distributed data storage / Binary tree / Bipartite graph / Routing algorithms / Search algorithms / Graph coloring / Koorde

Deterministic Multi-Channel Information Exchange Stephan Holzer Thomas Locher Distributed Computing Group

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:18
933Graph theory / Mathematics / Expander graph / Balls into bins / NP-complete problems / Quiver / Eternal dominating set

Balls into bins via local search: cover time and maximum load Karl Bringmann1 , Thomas Sauerwald2 , Alexandre Stauffer3 , and He Sun1 1 2

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2016-01-03 06:46:50
934Graph theory / Mathematics / Line graph / Graph / Random graph / Degree / Degeneracy / Pathwidth / Centrality

Preferential Attachment in Graphs with Affinities Jay-Yoon Lee* Manzil Zaheer* Stephan G¨

Add to Reading List

Source URL: manzil.ml

Language: English - Date: 2016-01-03 02:26:34
935Graph theory / Mathematics / Discrete mathematics / Graph coloring / NP-complete problems / Vertex / Neighbourhood / Distance

SYNC or ASYNC: Time to Fuse for Distributed Graph-Parallel Computation Chenning Xie† Rong Chen†

Add to Reading List

Source URL: ipads.se.sjtu.edu.cn

Language: English - Date: 2014-12-16 04:16:53
936Mathematics / Graph theory / Discrete mathematics / Algebraic graph theory / Matrices / Combinatorics / Design theory / Incidence matrix / Laplacian matrix / Graph / Block design / Graph partition

Using graphs to find the best block designs arXiv:1111.3768v1 [math.ST] 16 Nov 2011 R. A. Bailey and Peter J. Cameron R. A. Bailey obtained a DPhil in group theory from the University of Oxford. She worked at the Open Un

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2011-11-16 20:10:53
937Network theory / Routing algorithms / Graph theory / Edsger W. Dijkstra / Networks

Work Smart, Not Hard: Recalling Relevant Experiences for Vast-Scale but Time-Constrained Localisation Chris Linegar, Winston Churchill and Paul Newman Abstract— This paper is about life-long vast-scale localisation in

Add to Reading List

Source URL: europa2.informatik.uni-freiburg.de

Language: English - Date: 2015-10-09 11:42:23
938Academia / Economics / Graph theory / Network theory / Networks / Economic geography / Economic growth / Homophily / Centrality / Spillover effect / Social network

WORKING PAPER NOCompliance Behavior in Networks: Evidence from a Field Experiment Francesco Drago, Friederike Mengel and Christian Traxler

Add to Reading List

Source URL: www.idep.eco.usi.ch

Language: English - Date: 2016-04-27 02:57:01
939Networks / Graph theory / Network theory / Dynamic programming / Partially observable Markov decision process / Stochastic control / Centrality / Social network analysis / Tree / Flow network

Using Social Networks to Aid Homeless Shelters: Dynamic Influence Maximization under Uncertainty Amulya Yadav, Hau Chan1 , Albert Jiang1 , Haifeng Xu, Eric Rice, Milind Tambe University of Southern California, Los Angele

Add to Reading List

Source URL: teamcore.usc.edu

Language: English - Date: 2016-02-11 22:17:39
940Graph theory / Mathematics / Wireless networking / Network flow / Routing algorithms / Flow network / Operations research / Nash equilibrium / Wireless ad hoc network / Routing / Topology / Circulation problem

Dynamics of a localized reputation-based network protocol George Karakostas McMaster University

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2013-12-01 18:46:26
UPDATE